BACKGROUND OF THE INVENTION 



Field of Invention 

The present invention pertains to the field of 
document authentication. More particularly, this 
invention relates to document authentication using 
the physical characteristics of the underlying 
physical media of the document. 

Art Background 

A wide variety of documents including event 
tickets, paper currency, stock certificates, 
securities, checks, and other legal documents, etc., 
are commonly subject to various types of forgery. 
For example, such documents may be copied using color 
copiers. In another example, ink may be stripped off 
of the paper which underlies an authentic document 
and a new image printed on the paper, thereby 
enabling conversion of a low face value document to a 
high face value document. 

In some prior methods of document 
authentication, a water-mark and/or other object is 
inserted into the paper on which a document is 
printed. Such methods attempt to avoid forgeries by 
making it difficult to reproduce the characteristics 
of the paper which underlies a document. 
Unfortunately, such methods usually cannot prevent 
the stripping of ink from the original paper and the 
printing of a new image. 
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SUMMARY OF THE INVENTION 



A method for authenticating a document is 
disclosed in which a document key for the document i 
generated by examining one or more attributes of a 
physical media that underlies the document. An 
original image is then imparted onto the physical 
media so that the original image is associated with 
the document key in a way that enables a subsequent 
recovery of the document key from the original image 
This tying together of the underlying physical media 
through the document key, with an original image 
enables detection of a forgery which was performed 
either through an alteration of the original image, 
or ink stripping and re-printing, or a printing of 
the original image on another physical media. 

Other features and advantages of the present 
invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is described with respect 
to particular exemplary embodiments thereof and 
5 reference is accordingly made to the drawings in 
which : 

Figure 1 shows a method for authenticating a 
document according to the present techniques; 



Figure 2 shows a method for digitally signing a 
document to impart the document key onto the physical 
media of a document according to the present 
techniques; 

Figure 3 shows a method for verifying a document 
according to the present techniques; 



Figure 4 shows one possible arrangement for 
20 generating a document key for a document; 

Figure 5 shows one possible arrangement of 
predetermined areas of a document which are examined 
when generating a document key. 
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DETAILED DESCRIPTION 

Figure 1 shows a method for authenticating a 
document according to the present techniques. The 
5 document authenticated may be any conceivable 

document including event tickets, paper currency, 
stock certificates, securities, checks, and other 
legal documents, etc., to name a few examples. 

10 At step 10, a document key for the document is 

generated. The document key is based on one or more 
O unique physical attributes associated with the 

~? physical media which underlies the document. The 

Q physical media is commonly paper media but the 

TU 

12 15 present teachings apply equally well to other types 

CO of underlying materials. 

H In some embodiments, the unique physical 

2 attributes upon which the document key is based are 

G3 20 the random differences in the density and/or 

P 

f« orientation of the paper fibers that were formed 

during the manufacture of the paper media which 
underlies the document. One known arrangement for 
determining the random differences in the density 
25 and/or orientation of paper fibers is described in 
U.S. Patent No. 5,089,712. Other known mechanisms 
that enable detection of paper fiber characteristics 
may also be employed. 

30 Alternatively, the unique physical attributes 

may be a unique pattern printed in the paper media 
such as through the use of a reflective substance or 
UV ink or predetermined shapes printed in 
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predetermined positions. The predetermined positions 
or locations may be measured and encoded in a digital 
key at the time the image is created/locked. The 
location may be measured relative to an element of an 
5 image printed on the media. 



At step 12, an original image is imparted onto 
the physical media that underlies the document. The 
original image is imparted so that the document key 
10 may be subsequently recovered from the original 
image. Step 12 may be performed by encoding the 
q document key into the original image. The document 

?y key may be encoded using digital signing techniques, 

p Alternatively, step 12 may be performed by encoding 

; y 15 the document key (using a private key for example) 

g3 and printing the encoded document key, which is a 

w number, on the physical media that underlies the 

M= document . 

o 

Q 20 Figure 2 shows a method for digitally signing a 

55 document to impart the document key onto the physical 

media of a document according to the present 
techniques. At step 14, a digital signature for the 
document is generated. The digital signature is 
25 genera-ted using the document key obtained at step 10 
and a private key which is allocated to the document. 
The digital signature may be generated using any 
known digital signing technique. For example, the 
document key from step 10 may be used as a public key 
30 and a public-private key mechanism may be used to 
generate the digital signature. 
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At step 16, the digital signature obtained at 
step 14 is encoded into an original image on the 
document. Step 16 ties an original image on the 
document to the underlying physical media, via the 
document key, so that copying the original image to a 
different paper with different unique physical 
attributes breaks the tie. 

The digital signature may be encoded in the 
dithering patterns of an original image which is 
printed on the physical media. The encoding 
technique may be based on an encoding matrix for a 
grey pattern or color pattern. Alternatively, the 
digital signature may be printed on the paper as a 
number . 

In yet another alternative, the digital 
signature may be embedded in the paper using a 
digital watermark. It may be preferable that only a 
portion of the total image be watermarked. In this 
manner, a watermark is recoverable even if a portion 
of the document is damaged. The only portion which 
must not be damaged is the section wherein the 
document key was encoded/read such as the square in 
which the paper fibers are read. This level of 
redundancy allows the paper to be handled without 
invalidating the document key and the watermark. 

Figure 3 shows a method for verifying a document 
according to the present techniques. At step 20, a 
document key for the document being verified is 
generated. The document key is based on the unique 
physical attributes of the physical media which 



Attorney Docket No. 10992596 



underlies the document being verified. The document 
key is obtained at step 20 in a manner similar to 
that used in step 10, i.e. the same unique attributes 
are examined at step 20 when verifying a document as 
were examined at step 10 when authenticating the 
document . 

At step 24, a recovered document key, the 
document key which was imparted onto the document at 
step 12, is recovered from the original image. The 
recovery of a document key at step 24 is essentially 
the reverse of the process used at step 12. For 
example, if the document key was incorporated into a 
digital signature which was encoded into the 
dithering patterns of an original image on the 
document, then at step 24 the digital signature is 
extracted from the dithering patterns of the same 
image on the document and the document key is 
recovered using the public key for the document. If 
the document key was printed on the physical media 
then at step 24 the document key is read from the 
document. If the digital signature was printed on 
the document then at step 24 the digital signature is 
read from the document being authenticated and the 
document key is recovered using the public key for 
the document. Alternatively, shared secret keys, 
i.e. symmetric keys, may be used. 

At step 26, the recovered document key obtained 
at step 24 is compared to the document key generated 
at step 20. If the document keys match at step 28 
then the document is verified as authentic at step 
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30. Otherwise, the document is not verified as 
authentic at step 32. 

The private key secures the image to the 
underlying paper. This may be used to generate 
checks for originality. An authorized copy may be 
created where a new original/copy may be produced 
using the public key to decode the document key of 
the original. The watermark may then be removed and 
then a new watermark re-encoded using the new 
document key which is signed with the private key. 

Figure 4 shows one possible arrangement for 
generating a document key 52 for a document 40. This 
arrangement may be employed when authenticating the 
document 40 at step 10 and/or when verifying the 
document 40 at step 20. The document 40 is fed into 
an imager 42. The imager 42 generates a set of pixel 
values on an output 50. The pixel values on the 
output 50 are provided to a document key generator 44 
which in response generates the document key 52 for 
the document 40. 

The pixel resolution of the imager 42 is 
selected to enable detection of the unique physical 
attributes of the underlying paper of the document 40 
upon which the document key 52 is based. In one 
embodiment, the imager 42 provides a pixel resolution 
of 2400 dots per inch which enables detection of the 
random differences in the density of the paper fibers 
that were formed during the manufacture of the paper 
that underlies the document 40. 
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In some embodiments, the document key generator 
44 examines the pixel values in one or more 
predetermined areas of the document 40. There may be 
any number of these predetermined areas. The 
predetermined areas may be of any size and may be 
located anywhere on the document 40. 



Figure 5 shows one possible arrangement of 
predetermined areas 60-62 of the document 40 which 
are examined by the document key generator 44. In 
this embodiment, the predetermined areas 60-62 are 
referenced by distances from an edge 70 and an edge 
72 of the document 40. For example, corresponding 
edges of the predetermined area 60 are a distance d2 
and a distance dl from the edges 70 and 72, 
respectively. Similarly, corresponding edges of the 
predetermined area 62 are a distance d4 and the 
distance dl from the edges 70 and 72, respectively. 



In some embodiments, a box may be used to 
delineate the area to be scanned. The box may be 
given orientation features (for example, 
directionality) to aid the reader in extracting the 
document key. Multiple boxes may be used for 
additional security and tolerance to document damage. 



The document key generator 44 may use any 
encoding method for generating the document key 52. 
For example, the document key generator 4 4 may 
generate a checksum of the pixel values in each of 
the predetermined areas 60-62 and then determine an 
average of the checksums to yield the document key 
52. As another example, the document key generator 
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4 4 may employ an MD5 encoding technique on the pixel 
values in the predetermined areas 60-62 to generate 
the document key 52 . 

In some embodiments, the document key 52 for the 
document 40 may be recorded in, for example, a data 
base along with information that describes what is 
originally printed on the document 40. Thereafter, 
the document 40 may be authenticated by obtaining its 
document key and performing a data base lookup using 
the document key to obtain the information that 
describes what was originally printed on the document 
40. If something else is printed on the document 40 
then it can be concluded that the original printing 
was stripped and replaced by a forger. 

A flourescent or ultraviolet (uv) source of the 
appropriate wavelength may be used to with a uv 
sensor to detect a reflective substance or UV ink in 
the document 40. The uv ink or reflective substance 
is preferably imparted into the document 40 during 
manufacture of the underlying paper media so as to 
render it difficult and expensive for a forger to 
duplicate. The uv ink may be put into threads of the 
paper media. The reflective areas of the document 40 
may be printed. 

The foregoing detailed description of the 
present invention is provided for the purposes of 
illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
disclosed. Accordingly, the scope of the present 
invention is defined by the appended claims. 
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